SEPARATORS OF POINTS IN A MULTIPROJECTIVE SPACE 
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Abstract. In this note we develop some of the properties of separators of points 
in a multiprojective space. In particular, we prove multigraded analogs of results of 
Geramita, Maroscia, and Roberts relating the Hilbert function of X and X \ {P} via the 
degree of a separator, and Abrescia, Bazzotti, and Marino relating the degree of a sepa- 
rator to shifts in the minimal multigraded free resolution of the ideal of points. 



1. Introduction 

Let R = k[xi_o, • • • , ^i,n, , • • • , 'X-rfi, ■ ■ ■ , ^r.Tir] be the N^-graded polynomial ring with 
deg Xij = Bi, the ith standard basis vector in W, and k an algebraically closed field of 
characteristic zero. If X = {Pi , . . . , Pg] is a finite set of points in a multiprojective space 
P"^' X ■ • • X P"^' , then R/Ix is the associated N^-graded coordinate ring. If P G X, then 
the multihomogeneous form F G R is a separator for P if F(P) 7^ and F(Q) =0 for all 
Q G X \ {P}. The degree of a point P G X is the set 

degx(P) — min{deg F | F is a separator for P G X}. 

Here, we are using the partial order on defined by (ii , . . . , ir] h ( j 1 , . . . , jr] whenever 
■i-t > it for all t = 1 , . . . , r. The goal of this note is to record some of the properties of a 
separator of a point and its degree in a multigraded context. 

The notion of a separator was first introduced for sets of points X in P" by Orecchia 
| [T8| to investigate the conductor of A = R/Ix, that is, the largest ideal J of A that 
corresponds with its extension in the integral closure A. It was shown that the degrees 
of the minimal generators of J corresponded to the degrees of the points P G X. As 
later shown by Geramita, Maroscia, and Roberts [6J, the degree of a point P allows one 
to relate the Hilbert function of X to that of X \ {P}. Abrescia, Bazzotti, and Marino 
demonstrated that degx(P) was also linked to the shifts appearing in the minimal free 
graded resolution of R/Ix- Further properties of separators in the graded case can be 
found in IE mill m HI, among others. 

The study of separators of points in a multigraded setting was initiated by Marino 
IfTSl [161 [T7| who studied separators of points in P^ x P\ Note that when r > 2, then 
it may happen that | degx(P)| > 2, thus presenting one of the fundamental differences 
between the study of separators of points in P"^ versus those in P"^' x • ■ • x P"^'^ . Marino 
showed that X C P^ x PMs arithmetically Cohen-Macaulay (ACM) if and only if for 
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every P G X, | degx(P)| = 1 • More recently, the authors [12J extended some of Marino's 
results to an arbitrary multiprojective space; in particular, if X C P^i x • ■ • x P"' and is 
ACM, then every point P G X has | degx(P)| = 1, but the converse no longer holds. 



While a cursory introduction to the properties of separators appears in ||12||, in this 
paper we wish to provide a more systematic introduction, thereby extending our un- 
derstanding of points in a multiprojective space (see, for example, IZl |8l HI El [HI |20l 
l2n |22| , for more on these points). In Section 2, we relate the Hilbert functions of X 
and X \ {P} using the set deg^lP) (see Theorem 12. 2|) , thus introducing a multigraded 
analog of a result of Geramita, Maroscia, and Roberts [61. The main result (Theorem 
I3.2|) of Section 3 relates degx(P) to the shifts at the end of the multigraded resolution of 
R/Ix when X is ACM. This result extends a result of Abrescia, Bazzotti, and Marino |IT]] 
first proved for separators of points in P"^. In the final section, we restrict to the case of 
ACM points in P^ x P^ and their separators. In particular, we show (see Theorems 14.61 
and|4.9|) that the converse of Theorem |3.2| holds in P^ x P\ 

Acknowledgements. We would like to thank Tai Huy Ha for his comments on an 
earlier draft of this paper. The second author acknowledges the support of NSERC. 
The computer program CoCoA [4] was used during the preliminary stages of this paper. 

2. Separators, Hilbert functions, and ACMness 

We continue to use the notation from the introduction. If S C N^, then min S denotes 
the set of the minimal elements of S with respect to the partial ordering y. For any 
i e W, define Dt := G N'' ! j ^ t}. For any finite set S = {si , . . . , s^} C N"", we set 

Ds := U D3. 

SGS 

Note that min Dg = S; thus D s can be viewed as the largest subset of whose minimal 
elements are the elements of S. 

Let X be a set of distinct points in P"^i x ■ • ■ x P^'^ and P G X. We say that the 
multihomogeneous form F G R is a minimal separator for P if F is a separator for P, 
and if there does not exist a separator G for P with deg G -< deg F. Note that 

degx(P) = {deg F | F is a minimal separator of P G X}. 

Lemma 2.1. Let X C P"^' x ■ • ■ x P"^'' be a set of points and let P G X. Then for every 
i G Ddcgx(P) ihere exists a form F with deg F = i that is a separator of?. 

Proof. Fix a P G X. For each i = 1 , . . . , r, there exists a form Lt with deg L^ = Ci such 
that Li(P) 7^ 0. Geometrically picking Lt corresponds to picking a hyperplane in P"^^ 
that misses the ith coordinates of the points of X. For any 1 G Ddegx(p), there exists 
a G degx(P) with i ^ a. Let F' be a minimal separator of P with deg F' = a. Then the 
desired separator is 

where i = (ii , . . . , v) and a = (cxi , . . . , (Xr). □ 
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If I is a multihomogeneous ideal of R, then the Hilbert function of S = R/I is the 
numerical function Hs : ^ N defined by 



When S = R/Ix is the coordinate ring of a set of points X, then we usually say Hs is the 
Hilbert function of X, and write Hx- 

If P e X and Y = X \ {P}, then Hy can be computed from Hx and degx(P) as demon- 
strated below. We view this result as a multigraded version of 161 Lemma 2.3]. 

Theorem 2.2. Let Xbe a set of distinct points in P^^^ x ■ • ■ x P"^% and Zef P e X be any point. 



Proof. It was shown in |[T2i Theorem 5.3] that there exists a finite set S C N'' such that 



It therefore suffices to show that S = degx(P)- Suppose i ^ Ddogx(P) but Hyd) = Hx(i) — 
1. This implies that dimk(lY)i = dimi^(Ix)i + 1, or equivalently, there exists a form 
F G (l¥)i\(Ix)i- But then F vanishes at all the points of Y but not at all the points of X, 
i.e., F does not vanish at P. So F is a separator of P, and thus there exists an a G degx(P) 
such that i ^ a. But this contradicts the fact that i ^ Ddegx(P)- So Flyli) = Flx(i)- 

Now suppose that i G Ddogx(P) but FHyli) = Flx(i). By Lemma IZT] there exists a form F 
with deg F = i such that F is a separator of P. So F G (IyIi but F ^ (Ix]i- This contradicts 
the fact that Flyd) = Flx(i) implies dimi^(lY)-i = dimi^(Ix)i. So FIyII) = Flx(i) — 1. □ 

Remark 2.3. Theorem |Z2l shows that degx(P) = min{i G | Hx(i) ^ Hyd)}. One can 
therefore compute degx(P) by comparing the Hilbert functions of X and Y = X \ {P}. 

If X C P^, then N is a totally ordered set, so we can study the degree of a point P G X 
(as in |IT]|2j|ll[T3HTl[T8l[19l). In the multigraded case the set degx(P) = {a, , . . . , a^} C 
may have s > L However, if F is a minimal separator of P with deg F = G degx(P), 
then the equivalence class of F in R/Ix is unique up to scalar multiplication. 

Theorem 2.4 (llH Corollary 5.4]). Suppose degx(P) = • • • , ^ N^- If^ ^^^d G are 
any two minimal separators of P with deg F = deg G = a^, then there exists 7^ c G k such 
that G = cF G R/Ix. 

If Y = X \ {P} for some P G X, then the defining ideals of Ip, ly and Ix are related via 
the separators of P, as demonstrated below. 

Theorem 2.5. Let Xbea set of points in P^' x • • ■ x P'^^ P G X, and Y = X \ {P}. 
(t) Iff is a separator of a point P, then (Ix : F) = Ip. 

(it) l/"degx(P) = , . . . , a^}, and if¥i is a minimal separator of? with deg F^ = a^, then 



Hs(i) := dimicSt = dinikRi - dimic(I)i for all i G N"". 



J/Y = X\{P}, then 




Hx(i) if\ i Ddegx(P) 
Hx(i) - 1 z/i e DdcgxiP)- 




Hx(i) ifi^Ds 
Hx(i)-1 iflGDs. 



Iy — (Ix, Fi, . . . , Fs). 
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Proof. Statement (i) is fVT, Theorem 5.5]. For (it), the containment (Ix, Fi, . . . , Fs) C ly 
is clear since Fi G Iy for each t and Ix C ly. Now, if i Ddcgjj(P), then (Ix, Fi , . . . , Fgjt = 
(Ix)i = (Iy)! where the last equality is a consequence of Theorem I2.2[ On the other 
hand, if i G Ddegx(P)/ then 

dimic(Ix)i < dimk(Ix,Fi, . . . ,Fs)i < dimk(lY]i < dimic(Ix)i+ 1. 

The last inequality follows from Theorem 12.21 We are forced to have dimi<(Ix)i + 1 — 
dimic(Ix,Fi, . . . ,Fs)i = dim,c(lY)i, i.e., (Ix, Fi , . . . , F^ji = [Iy)^. Since (Ix, Fi , . . . , Fj) C Iy, 
and (Ix, Fi , . . . , FJ^ = (IyIi for all i G this completes the proof. □ 

We end this section discussing the connection between separators and the ACMness 
of a set of points. For any finite set of points X C P"^' x ■ • ■ x it can be shown 
(see, for example p2l Theorem 2.1]) that dimR/Ix = r and 1 < depth R/Ix < r. When 
depth R/Ix — t, then we say X is arithmetically Cohen-Macaulay (ACM). Although it 
remains an open problem to classify ACM sets of points in a multiprojective space (see 
[[T2| for some work on this problem), it can be shown that the separators of ACM sets 
of points have a particularly nice property: 

Theorem 2.6 ((12] Theorem 5.7]). Let X be any ACM set of points in P^' x • ■ ■ x P^\ Then 
I degx(P)| = 1 for every P G X. 

In the case of ACM sets of points in P^' x • ■ • x P^^^, we can talk about the degree of 
a point, and in this case we usually abuse notation and write degx(P] = oc instead of 
degx(P) = {oc}. Although the converse of Theorem 12.61 fails to hold in general (see 1121 
Example 5.10]), the converse holds in P^ x P^ as first demonstrated by Marino: 

Theorem 2.7 ( llTl ). Let X he a finite set of points in P^ x P^ Then X is ACM if and only if 
I degx(P)| = 1 for every P G X. 

3. The degree of a point and the minimal resolution 

By Theorem 12.21 if we can compute degx(P), then Hy can be computed from Hx 
where Y = X \ {P}. It is therefore of interest to identify what finite subsets S C can 
be the degree of a point. In this section, we show that under the extra hypothesis that 
X is ACM, information about degx(P) can be read from the last shift in the minimal 
multigraded resolution of Ix. Our result can be seen as a multigraded analog of a 
theorem of Abrescia, Bazzotti, and Marino 111. We begin with a lemma. 

Lemma 3.1. Let P G P"^^ x • • ■ x P"^'' he any point. Then the minimal W-gradedfree resolution 
o/R/Ip has the form 

^ Gt ^ Gt-i > Gi ^ R ^ R/Ip 

where t — ""^i = R(— , —nz, . . . , —Ur). 



Proof. Because Ip is a complete intersection, the conclusions follow from the Koszul 
resolution, taking into account the multigrading. □ 
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Theorem 3.2. Let X be a finite set of points in P"-' x ■ • ■ x P"^'', and furthermore, suppose that 
X is ACM. Let P G X, and suppose that degx(P) = gc= [a-\, . . . , ocr). Let 

^ Ft = R(-i)^ > Fi ^ R ^ R/Ix 

ieSt 

be the minimal W -graded free resolution o/R/Ix where t = ^[^^ Ui. 

(t] IfY = X\{P}isACM, then (ai+rii, . . . , oir+Ur) G St, that is, degxlPj + ln-i, . . . ,tLt-] 

appears as a shift in the last free R-module. 
(ii) 7/ Y = X \ {P} is not ACM, then depthtR/Iy) = r - 1 . 

Proof. Because X is ACM, by Theorem 12.61 deg^fPl = a for some a G N^. Let F be 
any minimal separator of P. Hence degF = oc, and by Theorem 12.51 Ip = (Ix : F] and 
(Ix, F) = ly. We then have the short exact sequence 

(3.1) ^ R/(Ix : F)(-a) - R/M-a] ^ R/Ix ^ R/(Ix,F) = R/Iy ^ 0. 
By Lemma |3H the resolution of R/Ip has form 

-> R(-ni , . . . , -Ur] Gt-i >G^ -^R-) R/Ip -> 0. 



Applying the mapping cone construction to (|3.1|) we get a resolution of R/Iy: 

(3.2) H: 0^ R(-ai - ui , . . . , -ar - Ur) ^ Ft Gt-i (-a) ^ • ■ • 

^ F2 © Gi (-a) ^ Fi © R(-a) ^ R ^ R/Iy ^ 0. 

If Y is ACM, then the above resolution cannot be minimal because it is too long. So 
Ti. = J-' (BG where J-' is the minimal resolution of R/Iy and G is isomorphic to the trivial 
complex (see |!5l Theorem 20.2]). In particular R(— oci — ni , . . . , —ar—uz] must be part of 
the trivial complex Q, and thus, to obtain a minimal resolution, R(— oci —n■^, . . . , —otr — 
TXr] must cancel with something in Ft©Gt-i {—gc). Since R(— ai — ni , . . . , — oCt— Ur) does 
not appear in Gt-i (—a), there exists a shift i G St such that i = {oc^ + ni , . . . , ar + n-r), 
thus proving (i). 

For (ii) the mapping cone resolution gives a (not necessarily minimal) resolution 
of R/Iy that cannot be shortened, because otherwise Y would be ACM. So, R/Iy has 
projective dimension t + L Now apply the Auslander-Buchsbaum formula. □ 

We can use the above result to show that some sets of points are not ACM. 

Corollary 3.3. Let X be an ACM scheme in P^^ x ■ • ■ x P^% and P G X. 7/ degx(P) + 
(ui , . . . , rir) is not a shift of the last syzygy module o/R/Ix, then Y = X \ {P} is not ACM. 

Example 3.4. The converse of Theorem 13.21 (i) is false in general (we will show it is 
true in P^ x P^ in the next section). Let Pi , . . . , Pg be six points in general position (that 
is, no more than two points on a line, and no five points on a conic) in P^, and set 
• := Pt X Pj G P^ X P^. Consider the following set of 28 points: 

X = {Ql,l, Ql,2, Ql,3, Ql,4, Ql,5, Ql,6, Q2,l, Q2,2, Q2,3, Q2,4, Q2,6, Qs.l , Q3,2, Qs.s, Qs.e, 

Q4,i , Q4,2, Q4,5, Q4,6, Qs,! , Qs.s, Q5,6i Qe.i , Q6,2, Qe.s. Q6,4, Qe.s, Qe.e}- 
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Then X is ACM, since the minimal bigraded resolution has form 

^ R(-3, -4)4 © R(-4, -3)4 © R(-4, -4) -> R^^ ^ R^^ ^ R^^ ^ R ^ R/Ix ^ 

where we have suppressed all the other bigraded shifts. 

We remove the point Qz,! to form the set Y = X \ {Qi.i}- By comparing the Hilbert 
functions of Y and X (see Remark lZS]) , we find that deg^ f ? ?) = (2,2). Now degx(Q2,2) + 
(2,2) = (4, 4) is a shift that appears in the minimal multigraded resolution of I^. How- 
ever, Y is not ACM because Y is the nonACM set of points of [121 Example 3.3]. 

Example 3.5. In the proof of Theorem 13.21 we saw that (13.21) gives a resolution of Iy- 
When Y = X \ {P} is ACM, this resolution is not minimal because the resolution can be 
shortened. However, even when we shorten the resolution by cancelling out R(— a — 
TLi , . . . , — (Xt — TLr) with a term in Ft i, the resulting resolution may still not be minimal. 
For example, let Ptj := [1 : i] x [1 : j] g x P\ and consider the set 

X = {Pl,l,Pl,2,Pl,3,Pl,4,Pl,5,P2,l,P2,2,P2,3,P2,4,P3,l,P3,2,P3,3,P3,4,P4,l,P4,2,P4,3,P5,l,P5,2,P6,l}. 

Set Y = X \ {P3_4}. We have that degx(P3,4) = (2, 3); in fact, a minimal separator is F = 
LiLaRiRaRs where = ixo — xi is the degree (1,0) form that passes through [1 : i] and 
= iVo — TJ 1 is the degree (0,1) form that passes through [1 : j] in R = k[xo, Xi , yo, y i]. 
The resolution of R/Ix is: 

^ R(-1 , -5) ® R(-3, -4) ® R{-4, -3) ® R{-5, -2) ® R(-6, -1 ) ^ 

-4 R(0, -5) ® R{-1 , -4) ® R{-3, -3) ® R{-4, -2) ® R{-5, -1 ) ® R(-6, 0) ^ R ^ R/Ix ^ . 
The mapping cone construction gives the resolution: 

^ R(-3, -4) ^ R(-3, -4) ® R(-1 , -5) ® R(-4, -3) ffi R{-5, -2) ® R(-6, -1 ) ® R(-2, -4) ® R(-3, -3) 
^ R(0, -5) ffi R(-l , -4) ffi R(-4, -2) ffi R(-5, -1 ) ffi R(-6, 0) ffi R(-3, -3) ffi R{-2, -3) 

^ R ^ R/Iy ^ 0. 

Since Y is ACM, the terms R(— 3, — 4) at the last and second last step cancel out. How- 
ever, the remaining resolution is not a minimal resolution because the minimal resolu- 
tion of Y is 

^ R{-1 , -5) ffi R{-4, -3) ffi R{-5, -2) ffi R{-6, -1 ) ffi R(-2, -4) ^ 

R(0, -5) ffi R(-1 , -4) ffi R(-4, -2) ffi R(-5, -1 ) ffi R(-6, 0) ffi R(-2, -3) ^ R ^ R/Iy ^ 0. 

The resolution is not minimal in this case because although Iy = (Ix,F)/ one of the 
minimal generators of Ix is actually a multiple of F. Precisely, G = LiL2L3RiR2R3 is a 
minimal generator of degree (3, 3) in Ix, and clearly F = L3G. 

4. Separators of ACM points in x P^ and resolutions 

When X is a set of ACM points in P^ x P\ we can improve upon the results of the last 
section. We will show that the converse of Theorem 13.21 fi) holds for points in P^ x P\ 
Furthermore, we demonstrate that when X is ACM, but Y = X \ {P} is not ACM, then 
the mapping cone construction used in proof of Theorem |3.2| gives a minimal resolution 
of Iy- In order to prove these results, we make use of properties of ACM sets of points 
in P^ X P^ developed in 11211211 122| : we begin with a review of this material. 
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4.1. ACM sets of points in x P\ If X C x P^ is a finite set of points, let ^l^ (X) = 
{Pi, ... , Pr}, respectively, 7r2(X) — {Qi, . . . , Qt}, denote the distinct first coordinates, 
respectively, second coordinates, of the points X. Each point in X therefore can be 
written as P^ x Qj for some i and j; the corresponding defining ideal is then Ip^xQj = 
(Lp^,Lqj) C R = k[xo,xi,-yo,'yi] withdegLp^ = (1,0) and degLgj = (0, 1). 

We can associate to X a tuple A = (Ai , . . . , A,.) where Ai = #{P x Q e X | P = Pt}. After 
relabeling the points, we can assume that Ai > ■ • • > Ar- Note that A is then a partition 
of |X|. Associated to A is another partition A* = (A^ , . . . , A^^^ ), called the conjugate of 
A, where A? = #{Aj G A | Aj > i}. When X is ACM, we can relabel the points so that 



Qj} (this can be deduced from [22, Theorem 4.8]). Thus, when 



#{P X Q G X I Q 

X is an ACM set of points in P^ x P\ by relabeling the points and permuting the lines 
of degree (1,0) and (0,1), we can always assume that X resembles the Ferrer's diagram 
of the partition A. As an example, the set of points 

Qi Qi Qs Qa Qs Qe 

Pi 



X 



Pi 

P3 



is an ACM set of points corresponding to A = (6, 5, 3,1). For this set of points A* = 
(4,3,3,2,2, 1); the first three in A* corresponds to the fact that there are three points 
which have second coordinate Qj- 

When X is ACM, some of the algebraic invariants of Ix can be deduced from A. 

Theorem 4.1. Let X be an ACM set of points in P^ x P\ and let \ — (Ai , . . . , Ar) he the 
associated partition. 

(i) The minimal W--graded resolution o/R/Ix has form 

0^ R(-i,-j]^ R(-i,-j)^R^R/Ix^0 

(i,j]eS2 (i,i)eSi 

where 

Si := {(r,0), (0,Ai)}U{(i- l,Ai) I Ai-Ai_i < 0}, flnrf 
Si := {(r,A,)}U{(i-l,A,_i)|At-At_i<0}. 

(it) Assume that the points ofX have been relabeled so that X resembles the Ferrer's diagram 
ofk. Let {ii , . . . , ij C {1 , . . . , r} &e the locations of the "drops" in A, that is, 

Ai = . . . = Ai, _i > Ai, = . . . = Ai2-i > Ai^ = • ■ ■ 

Then a minimal set of generators of Ix is given by 

{Lp, ■•■Lp,,,Lq, ■■■LQ,JU{Gi,...,Gi} 

where = Lp, • ■ • Lp Lq, ■ • ■ Lq^. /or k = 1 , . . . , I. 
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Proof. The statement (i) is [|22l Theorem 5.1]. For (ii], because X has been relabeled 
to resemble a Ferrer's diagram, it is straightforward to verify that each element of 
{Lp^ • • ■ Lp^ , Lq, • ■ • Lqa, } U {Gi , . . . , G J vanishes at all the points of X and thus belongs 
to Ix. To see that these are the minimal generators, it suffices to compare the degrees 
of each element with the elements in the set Si from part (i). □ 

A set X C X satisfies property [i^] if whenever Pi x Qi and P2 x Q2 are two 
points in X with Pi ?2 and Q^ 7^ Q2, then either Pi x Q2 G X or P2 x Qi G X (or both) 
are in X. We then have: 

Theorem 4.2 ((HI Theorem 4.3]). A finite set of points X in x P^ is ACM if and only if 
X satisfies property [-k]. 

4.2. Separators and resolutions in P^ x P\ We begin by describing how to compute 
degx(P) for each point P G X C P^ x P^ when X is ACM. A similar result was given by 
Marino [15, Proposition 7.4], but using the language of "left segments". 

Lemma 4.3. (i) Let {Q 1 , . . . , Qb} beh > 2 distinct points in P\ and let Pi be any point o/P^ 
(we allow the case that Pi = Qifor some i). Consider the set of points 

X = {Pi X Qi,Pi X Q2,...,Pi X Qjcpi xF\ 

Then X is ACM, and furthermore, degx(Pi x Qi) = {(0, b — 1 )}. 

(ii) Let {Pi , . . . , Pa} be a>l distinct points in P\ and let Qi be any point o/P^ (we allow the 
case that Qi = Pi/or some i). Consider the set of points 

X = {Pi X Qi,P2X Qi,...,P,x Qi}cpi xP\ 

Then X is ACM, and furthermore, degx(Pi x Qi) = {(a — 1 , 0)}. 

Proof. We only prove (i) since the second statement is similar. By Theorem |4.2[ we have 
that X is ACM, and so by Theorem 12.61 we have degx(Pi x Qi ) = a for some a G N^. If 
Lq^ denotes the degree (0,1) form that passes through Qt, then the form Lq^ Lqj • ■ • Lq,, 
is a separator of degree (0, b — 1 ), so we must have (0, b — 1 ) ^ a. 

If (0, b — 1 ) >~ OLj then there exists a separator F 7^ with deg F = a = (0, b') for some 
b' < b — 1 . On the other hand, the bigraded Hilbert function of Y = X \ {Pi x Qi} is 



Hv = 



1 2 3 •■• b-2 b-1 b-1 
1 2 3 •■• b-2 b-1 b-1 



(we write Hy as an infinite matrix where the (i, j)th entry of the matrix equals Hy(i, j) 
where the indexing starts at 0) which implies that (l¥)ij = for all (0, b — 2) ^ (i, j). 
Since F G (l¥)(o,b') with b' < b — 1 this means F = 0, a contradiction. So, a = (0, b — 1 ), 
as desired. □ 



When X is an ACM set of points in P^ x P\ the degree of every point in X is found 
by simply counting the points which share the same first and second coordinate. 
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Theorem 4.4. Let X be an ACM set of points in x Pi For any? xQeX let 

Xp,i = {P X Q, P X Q2, . . . , P X Qb} C X 
be all the points o/X whose first coordinate is P, anrf let 

Xq,2 = {P X Q, P2 X Q, . . . , P, X Q} C X 
&e flZZ the points o/X whose second coordinate is Q. T/ien 

degx(P X Q) = {(|Xq,2| - 1 , |Xp,i| - 1 )} = {(a - 1 , b - 1 )}. 

Proof. Because X is ACM, degx(P x Q) = a for some a G N^. Let Lp^ be the degree 
(1,0) form that passes through Pt for i = 2, . . . , a and let Lqj be the degree (0,1) form 
that passes through Qj for j = 2, . . . , b. We will show that F = Lp^ ■ ■ • Lp^Lg^ ■ ■ • Lq^, is a 
minimal separator of P x Q. 

By construction, F(P x Q) ^ 0. Now consider any point P' x Q' e X\{P x Q}. If P' G 
{P2, . . . , Pa} or Q' G [Q2, Qb}, then F(P' x Q') = 0. So, suppose P' ^ {P2, . . . , PJ and 
Q' ^ {Q2, • • • , Qb}- Now X satisfies property (★) by Theorem |4.2[ So, since P' x Q' and 
P X Q are in X, then either P' x Q G X, in which case P' G {P2, . . . , Pa}/ a contradiction, 
or P X Q' G X, in which case Q' G {Q2, • • • , Qb}/ a contradiction. Hence F is a separator 
for P of degree (a — 1 , b — 1 ), whence ( a — 1 , b — 1 ) y ex. 

Suppose that oc ^ (a— l,b — 1). So, there is a minimal separator F' 7^ with deg F' = 
(X = (ai , 1x2) with ai < a — 1 or a2 < b — 1 . Suppose that oci < a — 1 . Now F' is also a 
separator for P x Q from Xq_2- By Lemma |43l degxg ^ (P x Q) = (a — 1 , 0). So, we must 
have (a — 1 , 0) ^ deg F'. But ai < a — 1, which gives a contradiction. So, ai > a — 1 . A 
similar argument implies (X2 > b — 1, and thus degx(P xQ) = (a— l,b — 1). □ 

Remark 4.5. Suppose A = (Ai, . . . , A^) is the partition associated to X, and X resem- 
bles the Ferrer's diagram of A. If Pi x Qj G X, then the conclusion of Theorem 14.41 is 
equivalent to degx(Pi x Qj) = (A]" — 1 , At — 1 ). 

We now prove the converse of Theorem 13.21 for ACM points in P^ x Pi 
Theorem 4.6. Let X be an ACM set of points in P^ x P\ and suppose that 
0^F2- R(-i,-j) Fi R ^ R/Ix ^ 

(i,J)6S2 

is the minimal W--graded free resolution o/R/Ix- Let P g X &e any point. Then Y = X \ {P} is 
ACM if and only z/degx(P) + (1 , 1 ) G S2. 

Proof. In light of Theorem 13.21 (i), it suffices to prove the converse statement. As noted 
above, we can assume that X resembles a Ferrer's diagram of some partition A. By 
Theorem lO the shifts in F2 are S2 = {(r, Ar)} U {(i - 1 , Ai_i ) | Ai - Ai_i < 0}. We consider 
two cases: (1) A = (Ai , . . . , Ai ) and (2) A = (Ai , . . . , Ar) with Ai > A,-. 

In the first case, S2 = {(r. A,-)} — {(r, Ai )}. Moreover, A = (Ai , . . . , Ai ) if and only if X 
is a complete intersection of type (Ai , r), that is, X is a grid of Ai x r points. By Lemma 
iHeachpointP G Xhasdegx(P) = (r-l,Ai-l). So, degx(P) + (1 , 1 ) G S2. But because 
X is a complete intersection, Y = X \ {P} is ACM because Y still satisfies property [-k]. 
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For the second case, suppose degx( Pi xQj) + (l, 1) = (A?, AO G Sz- So, either (A?, At] = 
(TjAt), or there exists an i' > i such that (A?,Ai) = (i' — l,Ai/_i). For the second 
statement, because At > A^+i > ■ ■ • there exists some i' > i such that A^ = ■ ■ ■ = A^/ i > 
At/. Since (i'— 1 , Af i ) is the only tuple in S2 whose second coordinate is At = Af i, then 
(i' — 1 , Af-i) is the element in S2 that is equal to degx(Pi x Qj) + (1 , 1 ) and A^ = i' — 1. 
So, if A? = r, 

XQi,2 = {Pi,xQj,P2X Qj,...,PtX Qj,...,P,x 
is the set of all points in X with second coordinate Qj, and if A| = i' — 1 , then 

XQ,,2 = {Pi,xQj,P2X Qj,...,PtX Qj,...,Pt/_i X QjjCX 
is the set of all the points in X with second coordinate is Qj. 

Suppose, for a contradiction, that Y = X \ {Pt x Qj} is not ACM. Thus Y does not 
satisfy property [-k) . We do the case that At = Af-i first. Because we have only removed 
the point Pt x Qj, this means that there exist points Pt x Q' and P' x Qj in Y with 
P' X Q' ^ Y (and clearly Pt x Qj ^ Y). Because X has the shape of the Ferrer's diagram, 
we can take P' = Pc with c > i. To see this, note that the Ferrer's shape implies that if 
Pt X Q ' e X, then so are all the points Pk x Q ' with k < i. Thus, because Pt x Q ' is in X, 
but P' X Q' ^ X, we must have P' = Pc with c > i. 

On the other hand, again from the Ferrer's shape we must also have At > Ac, because 
Pt X Q' G X, but Pc X Q' ^ X. But Pc x Qj G Xq,,2, and thus i < c < i' - 1. But then 



we have At 



Af-i, and thus Ac = At < At, a contradiction. So, Y must 



have property (★), and must be ACM by Theorem 14.21 

In the case that At = A,., a similar argument would show that there exists a point 
Pc X Q ' G X with c > r and Ac < Ar. But this is not possible since Ar is the smallest entry 
of A. So, again Y must have property (★), and must be ACM. □ 

Example 4.7. We illustrate the above ideas with the following set of points in x : 

Qi Qi Qs Qa Qs Qg 



X 



Pi 

Pi 

P3 
P4 



The associated partition is A = (6,5, 3, 1 ) and A* = (4, 3, 3,2,2,1). 

We have divided the set of points into a series of boxes (the dashed boxes). Every 
point in the same box has the same degree. For example Pi x Q2 and Pi x Q3 both have 
degree (2,5). For this set of points, the shifts that appear at the end of the minimal 
resolution of R/Ix are: 

S2 = {(4,1),(1,6),(2,5),(3,3)}. 
The points in X in the "outside" boxes, i.e., the box containing P4 x Qi, the box con- 
taining P3 X Q2 and P3 X Q3, the box containing P2 x Q4 and P2 x Q5, and the box 
containing Pi x Qe, all have the property that degx(Pi xQj) + (l,1)GS2. For example. 
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degx(P3 X Q3) + (1 , 1 ) = (3, 3). If we remove any point from these boxes, the resulting 
set of points will still be ACM. On the other hand, if we remove any point from an 
"inside" box, the resulting set of points will not be ACM. For example, if P2 x Q3 is 
removed, then X \ {P2 x Q3} no longer satisfies property [-k), and thus is not ACM. 

Let "v(I) denote the minimal number of generators of a multihomogeneous ideal I. 

Lemma 4.8. Suppose that X C x is ACM, but Y = X\{P} is not ACM for some P G X. 
Then^/[lY] =-v(Ix) + L 

Proof. Because X is ACM, | degx(P)| = L Let F be a minimal separator of degx(P). By 
Theorem |Z5] we have ly = (Ix,F), and hence "v(Iy) < 'v(Ix) + 1. 

Let A = (Ai , . . . , At) be the partition associated to X, and relabel X so X resembles 
the Ferrer's diagram of A. Note that Ai > A,-, because if Ai = A,-, then X would be a 
complete intersection, in which case X \ {P} is ACM for all P G X. 

Assume that P = Pi x Qj. Because Y = X \ {Pi x Qj} is not ACM, the set Y does not 
satisfy [-k). In particular, the points Pi x Q^^ with Ai > j and Pa* x Qj with A? > i are 
in both Y, but neither Pi x Qj or P^* x Qx^ are in Y. Note that this also implies that 
Pa* X X. By Theorem l44l we have degx(Pi x Qj) = (A? — 1 , Ai — 1 ); in particular, 
a minimal separator of this point is 

F = Lp, ■ • • tp^ • ■ ■ Lp^, Lq, ■ • ■ t Q • ■ ■ Lq 

where ^ denotes the term is omitted. 

By Theorem 14. 1[ if {ii , . . . , i J C {1 , . . . , r} are the locations of the "drops" in A, then 
the minimal generators of Ix are 

={Lp, ■•■Lp^.Lq, •■•LQ,JU{Gi,...,Gi} 

where Gk = Lp, ■ • ■ Lp^ , Lq, ■ • ■ Lq^. for k = 1 , . . . , I. If "v(Iy) < 'v(Ix) + 1, then because 
F ^ Ix, there exists a minimal generator G such that 

G = HF + HiFi. 

Now, by degree considerations, if Hi 7^ 0, then we must have deg G >z deg Fi. But by 
Theorem 14.1 1 (i), for any two minimal generators Fi, Fj of Ix, we have deg Fi ^ deg Fj and 
deg Fj ^ deg Fi. Thus, if •v(Iy) < "v(Ix) + 1, in the sum above we have Hi = for all 1, 
and thus there must be a generator G such that G = HF, and hence deg G >z deg F. 

Again, by degree considerations, since deg F ^ (1 , 1 ), G 7^ Lp, ■ • ■ Lp,, or Lq, ■ ■ • Lq^^ . 
So, consider ii< G {ii , . . . , ii}. If ik < i, then deg G^ = (i^ — 1 , Ai,^). But then ik < i < A?, 
and thus deg Gk ^ (A^, Ai) — degF. On the other hand if ik > A?, then Ai,^ < j < Ai. But 
then deg Gk = (ik - 1 , AiJ ^ (A* - 1 , Ai - 1 ) = deg F since Ai,^ < Ai - 1 . 

So, it remains to consider the case that ik G {ii , . . . , ii} and i < ik < A?. We then have 
Gk = Lp, ■ • • Lp Lq, . . . , Lq = HLp, ■ • ■ tp. • • ■ Lp^, Lq, ■ • ■ t q • ■ • Lq = HF. 
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But since i < ik, we have At > > My,- Thus F cannot divide Gi< since Lq^ divides 
F, but not G^. We have thus shown that for every generator of Ix, F cannot divide it, 
thus providing the desired contradiction. □ 

By Theorem |32](ii), if P e X C x • ■ • x P^Ms chosen so that Y = X \ {P} is not 
ACM, then depth(R/lY) = r — 1 . When X C x P\ we can prove a stronger result. 

Theorem 4.9. Let X be an ACM set of points in P^ x P\ and suppose that 

^ F2 ^ Fi ^ R ^ R/Ix 

is the minimal ^--graded free resolution 0/ R/Ix- Let P G X be a point with degx(P) = 
( (Xi , CX2). Then Y = X\{P} is not ACM if and only if it has a minimal W- -graded free resolution 
of type 
(4.1) 

F2 

e Fi 

^ R(-(Xi - l,-a2- 1) ^ R(-(Xi - l,-a2) — > © ^ R ^ R/Iy ^ 

© R(-ai,-a2] 

R( — (Xi,— CX2— 1] 

Proof. If Y is a set of points in P^ x P^ with a minimal bigraded free resolution of type 
(I4l1) , since it has length 3, then Y is not ACM. So, suppose that Y = X \ {P} is not ACM. 
As shown in the proof of Theorem 13.21 R/Iy has resolution of type (|4.1[) . It suffices to 
show that the resolution is not minimal. 

We first note that the resolution cannot be shortened since depth (R/Iy) < 2. Thus, if 
the resolution of (|4.1|) were not minimal, some shift in Fi © R(— ai , — 0.2) would have 
to cancel out with some shift in F2 © R(— ai — 1 , —1x2] © R(— , 0.2 — 1 ). But if there 
were such a cancellation, that would imply that "v(Iy) < "V'(Ix), contradicting Lemma 
14.81 Thus R/Iy has a minimal resolution of type (14.1)) . □ 

Example 4.10. Suppose we know X C P"^i x • • ■ x P"^'^ is not ACM, and in fact, we know 
the N^-graded resolution. It is tempting to speculate that the rank of the last syzygy 
module gives us information about the minimal number of points one should add to X 
to make the set of points ACM. Unfortunately, no clear correspondence is known. For 
example, let Pt G P^ for i = 1 , . . . , 5 be distinct points and let X be the following set of 
points of type Pij = P^ x Pj in P^ x P^: 

X = {Pi ,1 ) Pi ,3) Pi ,5, P2,2, P2,4, P2,5, Ps.l i P3,2, Ps.Si P4,1 > ^A,a\- 

Then, using CoCoA, a resolution of R/Ix has the form 

^ R4 ^ R^° ^ R^ ^ R ^ R/Ix ^ 

where we have suppressed all the bigraded shifts. The rank of the last syzygy module 
is 4. However, to make X ACM, we need to add at least 5 points: Pi 2, Pi ,4, P2,i, P2,3/ 
and P3_4. 
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